Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

نویسندگان

چکیده

Baxter permutations, plane bipolar orientations, and a specific family of walks in the nonnegative quadrant, called tandem walks, are well-known to be related each other through several bijections. We introduce further new discrete objects, coalescent-walk processes we relate it three families mentioned above. prove joint Benjamini–Schramm convergence (both annealed quenched sense) for uniform objects four families. Furthermore, explicitly construct random measure on unit square, permuton show that is scaling limit (in permutations. In addition, limiting other, both local case. The result based trajectories process coalescing flow—in terminology Le Jan Raimond (Ann. Probab. 32 (2004) 1247–1315)—of perturbed version Tanaka stochastic differential equation. Our entails orientation its dual, giving an alternative answer Conjecture 4.4 Kenyon, Miller, Sheffield, Wilson 47 (2019) 1240–1269) compared one Gwynne, Holden, Sun ((2016), arXiv:1603.01194).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Baxter permutations and plane bipolar orientations

We present a simple bijection between Baxter permutations of size n and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutations (number of ascents, right-to-left maxima, left-to-right minima...) into natural parameters of plane bipolar orientations (number of vertices, degree of the sink, degree of the source...), and has remarkable symmet...

متن کامل

ideological and cultural orientations in translation of narrative text: the case of hajji baba of isfahan

در میان عواملی که ممکن است ذهن مترجم را هنگام ترجمه تحت تأثیر قرار دهند، می توان به مقوله انتقال ایدئولوژی از طریق متن یا گفتمان اشاره کرد. هدف از این تحقیق تجزیه و تحلیل جنبه های ایدئولوژیکی و فرهنگی متن مبدأ انگلیسی نوشته جیمز موریه تحت عنوان سرگذشت حاجی بابای اصفهانی ( 1823) و ترجمه فارسی میرزا حبیب اصفهانی(1880) بوده است.

Aztec Diamonds and Baxter Permutations

Abstract We present a proof of a conjecture about the relationship between Baxter permutations and pairs of alternating sign matrices that are produced from domino tilings of Aztec diamonds. It is shown that a tiling corresponds to a pair of ASMs that are both permutation matrices if and only if the larger permutation matrix corresponds to a Baxter permutation. There has been a thriving literat...

متن کامل

Algebraic and combinatorial structures on Baxter permutations

We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees, etc.). This construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a Robinson-Schensted-like ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Probability

سال: 2022

ISSN: ['0091-1798', '2168-894X']

DOI: https://doi.org/10.1214/21-aop1559